package Test05;

public class FindTheMaxSumInSubarray {
    public static void main(String[] args) {
        int[] arr=new int[]{1,-2,3,5,-2,6,-1};
        //暴力解法
        int maxSum=arr[0];
        for(int i=0;i<arr.length;i++){
            int sum=arr[i];//某个元素为子数组的第一个元素
            int maxOfJ=sum;
            for(int j=i+1;j<arr.length;j++){
                sum+=arr[j]; //累加后续元素
                if(sum>maxOfJ){
                    maxOfJ=sum;
                }
            }
            if(maxOfJ>maxSum){
                maxSum=maxOfJ;
            }
        }
        System.out.println(maxSum);
    }
}
